草庐IT

c++ - 查找子数组的总和

全部标签

go - 在有向图 Golang 中查找所有循环

我正在尝试使用Golang(或至少几个)生成有向图中包含的所有循环。我目前有两个结构:Node:{ID(string),resolved(bool),edges([]Edge)}Edge:{ID(string),start(Node),end(Node),weight(Float64)}周期重量不是问题(目前)。我找到了一些关于如何检测循环或找到最短路径等的答案,但我没有找到可以完全帮助我的算法。我该如何进行?(欢迎任何建议) 最佳答案 这个问题有两个部分。关于检测图中所有循环的算法,请查看这个相关问题(因为这不是特定于go的),其

无法读取 utmpx 文件

packagemainimport("os""fmt")funcmain(){fd,err:=os.Open("/var/run/utmpx")fmt.Println(fd,err)vardata[]bytelen,err:=fd.Read(data)fmt.Println(len,err)}&{0xc42000a240}nil0nil没有错误,也没有数据。这个路径/var/run/utmpx是从系统头文件中读取的。如何得到这个路径是anotherquestion系统:macOSelcapiton,go版本go1.8darwin/amd64**我的最终目标是将此文件读入gostruct

regex - 去正则表达式查找子字符串

我有一个字符串:s:="root112345/root/pathtomyfolder/jdk/jdk.1.8.0.25org.catalina.startup"我需要将版本号grep成一个字符串尝试过,varre=regexp.MustCompile(`jdk.*`)funcmain(){matches:=re.FindStringSubmatch(s)fmt.Printf("%q",matches)} 最佳答案 您需要指定捕获组来提取子匹配项,如packageoverview中所述:If'Submatch'ispresent,th

c - 与 c 相比,Go 的二进制大小

这个问题在这里已经有了答案:ReasonforhugesizeofcompiledexecutableofGo(3个答案)关闭6年前。昨天我只是想比较简单的golangHelloWorld应用程序和c,gobinary是2-3MB(只是fmt.Println)然而,等效的C代码只有大约20kb(printf)。然后我检查了两个二进制文件正在执行的系统调用,使用strace;两者之间没有太大区别,所以你知道为什么golang二进制文件与等效的c语言相比如此庞大吗?

regex - 如何创建一个正则表达式来查找复杂 URL 的子字符串

需要一些关于创建可识别部分URL的正则表达式的指导。URL1:test-project-233-TEST-ENDPOINT.test.as.ds.abcdefg.comURL2:test-project-124-ENDPOINT.test.dd.ad.gf.abcdefg.com目标是构建一个可以为我解析“test-project-233”和“test-project-124”的正则表达式。我已经尝试用谷歌搜索并找到复杂的正则表达式差异。如果能就此问题获得一些指示,那就太棒了。谢谢 最佳答案 不需要正则表达式。只需切掉字符串的开头:

去 map 查找返回元素的副本?

Go的map查找似乎返回了元素的副本。似乎无法在语言规范中找到这个描述。我写了一个program如下:类型T结构{nint}m:=make(map[string]T)t:=T{123}m["123"]=tt0:=m["123"]t1:=m["123"]t0.n=456t1.n=789fmt.Println(t,t0,t1)我得到的输出为:{123}{456}{789}。看起来每次都返回元素的副本? 最佳答案 Go永远不会传递引用。它要么传递值,在分配时制作副本,要么这些值可以是指针,在这种情况下,副本是指针的副本,这实际上是一个引用

c - 从 Golang 中的 c 函数返回字符串

我正在尝试在GO中调用C函数。这适用于某些扩展(对于整数)。但是,存在问题下面给出了一个最小的例子packagemain/*#include#include#includevoidmy_reverse(char*src,intlen,char*dst){dst=malloc(sizeof(char)*(len+1));printf("[c-part]src=%s\n",src);for(inti=0;i这是两个c函数,它们在c中分配一个新的缓冲区。但是,我得到了输出[c-part]src=HelloWorld[c-part]dst=dlroWolleH[gopart]dst=willr

c - 找不到gmp库

我试着安装依赖gmp的pbc库。Dockerfile:FROMgolang:1.9.6-alpine3.7RUNmkdir-p/go/src/appWORKDIR/go/src/appCOPY./go/src/appRUNapkadd--updategitgccbuild-baseflexbisongmpRUNwgethttps://crypto.stanford.edu/pbc/files/pbc-0.5.14.tar.gz&&\tar-xvfpbc-0.5.14.tar.gz&&\cdpbc-0.5.14&&\./configure--prefix=$HOME/.local&&\m

rest - 如何在 Go 中通过 REST 通过查询查找节点

我测试通过查询查找节点引用neo4j手册(http://docs.neo4j.org/chunked/snapshot/rest-api-indexes.html,但是我遇到了一些麻烦,我创建了两个节点,一个索引。然后我将两个节点添加到索引中。我通过lucene查询节点时找不到任何东西。这是我的测试代码:funcTestFindNodeByQuery(t*testing.T){log.Println("StarttestingFindNodeByQuery")session,err:=Dial(settingFile)iferr!=nil{t.Error(err)}log.Printl

go - 使用一次查找从 map 中弹出一个值

如何在Go中实现一个仅使用一次查找就从map中弹出键的函数?此版本在map上进行两次查找:packagemainimport"fmt"funcmain(){m:=map[string]int{"a":1,"b":2}a,ok:=m["a"]ifok{delete(m,"a")}fmt.Println(a,m)}我检查过delete可能会返回已删除键的值:packagemainfuncmain(){m:=map[string]int{"a":1,"b":2}println(delete(m,"a"))}但这行不通:prog.go:5:delete(m,"a")usedasvalue